package constructRectangle;

import java.util.Arrays;

public class Solution {
//    public static int[] constructRectangle(int area) {
//        int w=0;
//        int t=area;
//        for (int i = 1; i < area; i++) {
//            if(i-area/i>0){
//                break;
//            }
//            if(area%i==0){
//                if(i-area/i<t){
//                    t=area/i-i;
//                    w=i;
//                }
//            }
//        }
//        int[] arr={w,area/w};
//        return arr;
//    }
    public int[] constructRectangle(int area) {
        int w = (int) Math.sqrt(area);
        while (area % w != 0) {
            --w;
        }
        return new int[]{area / w, w};
    }
}
